package mine.code.question.动态规划;

import org.junit.Test;

import java.util.*;

/**
 * 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +,-以及*。
 * <p>
 * 示例1:
 * <p>
 * 输入: "2-1-1"
 * 输出: [0, 2]
 * 解释:
 * ((2-1)-1) = 0
 * (2-(1-1)) = 2
 *
 * @author caijinnan
 */
public class _Undone为运算表达式设计优先级 {


    @Test
    public void run() {
        String expression = "2*3-4*5";
        System.out.println(diffWaysToCompute(expression));
    }

    public List<Integer> diffWaysToCompute(String expression) {
        return null;
    }
}
